package day07;

/**
 * 需求: --------常见面试题
 *      找到2到100之间的素数(质数)
 *      素数: 除了1和它本身,不能被其他任何自然数整除的数
 */
public class PrimeNumber {
    public static void main(String[] args) {
        for (int num = 2; num <= 100; num++) {
            boolean flag = true; //假设是素数
            for (int i = 2; i <= num / 2; i++) {
                if (num % i == 0) {
                    flag = false; //修改为不是素数
                    break;
                }
            }
            if (flag) {
                System.out.print(num+"\t"); //输出是素数的数
            }
        }


















//        for (int num = 2; num<=100 ; num++) {
//            boolean flag = true;// 假设num判断是素数
//            for (int i = 2; i <= num / 2; i++) {   //超出数据的一半,就没有意义判断了
//                if (num % i == 0) {
//                    flag = false; //修改为不是素数
//                    break;
//                }
//            }
//            if (flag) {
//                System.out.print(num+"\t");
//            }
//        }


        
    }
}